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Final  Report 


Data  Base  Support  for  Complex  Objects  and  Expert  Systems 

During  this  research  project,  we  have  investigated  facets  of  the  next-generation  DBMS,  POSTGRES. 
Specifically,  we  have  worked  on  four  of  its  aspects,  namely: 

1)  the  data  model  and  query  language 

2)  the  rule  system 

3)  a  novel  no-overwrite  storage  manager 

4)  execution  parallelism 

and  we  briefly  report  on  our  accomplishments  in  each  of  these  areas. 

Our  initial  proposal  for  a  data  model  was  presented  in  [ROWE87],  and  represented  our  £q)proach  to 
adding  object  management  capabilities  to  a  relational  data  model.  The  features  of  our  data  model  with 
regard  to  extendability  were  indicated  in  [STON88].  Furthermore,  a  refinement  of  this  data  model  in  the  the 
area  of  complex  objects  was  suggested  in  [JHIN88]  and  performance  considerations  of  the  various  options 
analyzed  in  [JHIN90]. 

We  have  also  made  significant  progress  in  the  integration  of  a  rules  system  and  a  DBMS.  Our  first 
rules  system  was  reported  in  [STON87B].  After  nearly  completing  the  implementation,  we  elected  to 
revise  the  rules  system  and  a  sketch  of  a  second  rules  sytem  was  presented  in  [STON89]  and  a  complete 
design  in  [STON90].  We  have  now  completed  the  implementation  of  the  second  rules  system  and  are 
preparing  a  report  on  its  capabilities  and  performance. 

The  design  of  our  no-overwrite  storage  manager  is  suggested  in  [STON87],  and  we  have  constructed 
it  essentially  as  indicated. 

With  regard  to  parallelism,  we  presented  our  approach  to  utilizing  the  capabilities  of  a  shared- 
memory  multiprocessor  in  [STON88].  This  proposal  combined  parallel  execution  of  queries  with  a  novel 
fle  system  which  striped  files  over  a  collection  of  disks  and  ensured  that  I/O  parallism  also  occured.  Our 
query  optimization  strategy  is  now  implemented  and  a  report  on  its  design  has  been  submitted  for  publica¬ 
tion  [HONG90].  A  further  report  on  the  performance  of  our  prototype  will  be  forthcoming  in  a  few 
months. 

These  ideas  have  all  been  integrated  into  a  next  generation  DBMS,  POSTGRES.  We  have  released 
three  versions  of  the  code  to  external  users  and  are  about  to  release  the  fourth  one.  POSTGRES  is  getting 
relatively  stable  and  performance  is  improving  rapidly.  A  commentary  on  the  design  of  the  system  appears 
in  [STON90B],  and  a  paper  on  its  current  capabilities  with  performance  numbers  on  two  popular  brach- 
marks  appears  in  [STON91]. 


[HONG91]  Hong,  Wei,  and  Stonebraker,  M.,  "Optimization  of  Parallel  Query  Execution  Plans 

in  XPRS,"  Elecuonics  Research  Laboratory  Memo  #M91/50,  May  1991. 

[JHIN88]  Jhingran,  A.,  "A  Performance  Study  of  Query  Optimization  Algorithms  for  a  Data 

Base  System  Supporting  Procedural  Objects,"  Proc.  1988  VLDB  Conference,  Los 
Angeles,  Ca.,  Sept  1988. 

[JHIN90]  Jhingran,  A.,  and  Stonebraker,  M.,  "Alternatives  in  Complex  Object  Representa¬ 

tion,"  Proc.  1990  IEEE  Data  Engineering  Conference,  Los  Angeles,  Ca.,  Feb 
1990. 


[ROWE87]  Rowe,  L.  and  Stonebraker,  M.,  "The  POSTGRES  Data  Model,"  Proc.  1987  VLDB 

Conference,  Brighton,  England,  Sept.  1987. 

[STON87]  Stonebraker,  M.,  "The  POSTGRES  Storage  Manager,"  Proc.  1987  VLDB  Confer¬ 

ence,  Brighton,  England,  Sept  1987. 


tSTON87B] 

[STON88] 

tSTON89] 

[STON90] 

[STON90B] 

[ST0N91] 


Stonebraker,  M.,  "The  Design  of  the  POSTGRES  Rules  System,"  Pnx:.  1987 
IEEE  Data  Engineering  Conference,  Los  Angeles,  Ca,  Feb  1988. 

Stonebraker,  M.,  "Extendability  in  POSTGRES,"  IEEE  DATA  ENGINEERING," 
June  1988. 

Stonebraker,  M.  et  al.,  "A  Commentary  on  the  POSTGRES  Rules  System,"  ACM 
SIGMOD  RECORD,  September  1989. 


Stonebraker,  M.  et  al.,  "On  Rules,  Procedures,  Caching  and  Views  in  Data  Base 
Systems,"  Proc.  1990  ACM  SIGMOD  Conference  on  Management  of  Data, 
Atlantic  City,  NJ.,  June  1990. 

Stonebraker,  M.,  "The  Implementation  of  POSTGRES”,  IEEE  Transactions  on 
Knowledge  and  Data  Engineering,  March  1990. 

Stonebraker,  M.,  "The  POSTGRES  Next-Generation  DBMS",  to  £(»pear  in 
October  1991  issue  of  Communications  of  the  ACM. 


